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Abstract — We propose a simple yet effective wireless network 
coding and decoding technique. It utilizes spatial diversity 
through cooperation between nodes which carry out distributed 
encoding operations dictated by generator matrices of linear 
block codes. For this purpose, we make use of greedy codes over 
the binary field and show that desired diversity orders can be 
flexibly assigned to nodes in a multiple unicast network, contrary 
to the previous findings in the literature. Furthermore, we present 
the optimal detection rule for the given model that accounts for 
intermediate node errors and suggest a network decoder using 
the sum-product algorithm. The proposed sum-product detector 
exhibits near optimal performance. 

Index Terms — wireless network coding, cooperative communi- 
cation, linear block code, sum-product decoding, unequal error 
protection 

! L Introduction 

In order to counteract the effects of fading in wireless 
' communication networks, many ways of creating diversity 
for transmitted data have been proposed. Utilizing the spatial 
diversity inherent in wireless channels, cooperative communi- 
, cation HI has been of great interest in recent years. In ||2l, 
im three methods to be used by relay nodes are described: 
. amplify-forward (AF), decode-forward (DF) and demodulate- 
■ forward (DMF). The AF method attains full diversity, whereas 
other two cannot, unless the propagation of errors resulting 
from the decoding operation is avoided. One of the various 
ways to handle this problem is using CRC-based methods, 
which results in loss of spectral efficiency due to drop of a 
packet with only a few bit errors. An on/off weighting based 
on relay signal-to-noise power ratio (SNR) is given in |41. 
Weighting of the signals either at the relay or at the receiver 
using the relay error probability is proposed in IS), 161. Yet 
another idea is transmitting the log-likelihood ratios (LLR) of 
bits f7 |. However, the quantization or peak-to-average power 
ratio problems are inherent for these methods. In addition, both 
the AF and DF methods lead to high complexity especially for 
the relays. As an alternative, relays may use the simple DMF 
method, which is shown to avoid error propagation in |3|, if 
the error probabilities at relays are known and the maximum 
a posteriori probability (MAP) detection is employed at the 
receiver In this paper, we will concentrate on MAP-based 
detection rules at the receiver and DMF at the intermediate 
(relay) nodes due to ease of implementation. 



Network coding (NC) was initially proposed to enhance 
network throughput in wired systems with error-free links of 
unit capacity |8 |. Later studies exhibited the good performance 
of random linear NC [9J. In wireless networks (nodes natu- 
rally overhearing transmissions), NC can be utilized to create 
diversity, reduce routing overhead, and introduce MAC layer 
gains as discussed for practical systems in |10|. Although 
most of the work in the literature concentrate on the multicast 
transmission fTT|; we deal with a subset of network involving 
multiple unicast transmissions, which is inherent in real-life 
scenarios. Improving diversity orders of data symbols via 
spatial opportunities (multipath diversity) is our motivation. 
We formulate the multiple unicast transmission problem such 
that for each unicast transmission, there is a distinct diversity 
order. The major goal in this paper is to introduce practical 
NC/decoding methods for improving the diversity order of a 
network with the overall rate of transmission in mind. 

We consider a simple NC scheme based on DMF. Given a 
relay combining strategy, which we represent by a generator 
matrix and a vector of transmit schedule, we investigate the 
diversity order of each source, which can be unequal. We 
propose a novel method for designing the generator matrix 
based on greedy codes over the binary field. The proposed 
method is very flexible in that any desired level of diversities 
of the sources can be achieved with the highest network coding 
rate possible. The analysis relies on the fact that optimal 
MAP detector which the employs reliability information of the 
relays, avoids loss of diversity due to error propagation. The 
numerical complexity of the MAP detector can be impractical. 
Thus we propose a practical close approximation of the MAP 
detector: the sum-product detector 

A study based on flexible network codes in a two-source 
two-relay system with emphasis on unequal error protection 
is lfT2l . where authors propose a suboptimal detection rule 
(distributed minimum distance detector) that is known to 
result in diversity order loss. Note that our model is more 
general, and captures full diversity due to use of sum-product 
detector with relay reliability information. One of the studies 
closest to ours is fT3l|, where the NC operation is fixed in 
construction yielding very large Galois Field (GF) sizes for 
increasing network size and relay nodes carry out complex 
DF operation for each transmission they overhear. However, 



our results indicate that any diversity order can be achieved 
for any unicast transmission even with GF of size 2, using 
greedy codes and simple DMF operation. 

II. Wireless Network Model 
A. Demodulate and Forward Wireless Network 

In this work, we analyze a wireless network in which 
unicast transmission of data symbols, each belonging to a 
different source, is to be carried out utilizing NC at the 
intermediate nodes. Under the general operation scheme, every 
node may act both as a member (source or destination) of a 
unicast communication pair and as an intermediator (relay) 
node for other unicast pairs. Consider a subset of nodes in 
which there are k nodes transmitting data to a single receiver 
node, and every transmission is heard by every other node. 
Let the symbol transmitted by node i be denoted by Ui, for 
« G {1, . . . , k). We assume Ui to be statistically independent. 
The receiver is the destination for one or more of the source 
symbols, and acts as a relay for the others. The receiver may 
try to detect the data symbols for which it is the destination 
with a higher priority. In such cases, a transmission strategy 
which provides unequal error protection can be useful. 

The transport of k symbols are realized over n transmis- 
sions, which form a round of network coded communication 
(see Fig. [T] for a simple network with fc = 3 and n — A). 
We assume that these transmissions are done in orthogonal 
channels so that the strict synchronization requirements be- 
tween transmitting nodes are relaxed and the complexity is not 
increased due to the interference cancellation techniques at the 
receiving nodes. The channel may be shared by a time division 
multiple access technique for simplicity in model description. 

Let VL — [ui U2 ... Uk] be the combined data vector 
for k source nodes in the subnetwork, where Ui is an ele- 
ment from the Galois field of size M, GF(A/). In time slot 
i G {!,..., n}, a transmitting node Vj G {1, . . . , fc} forms 
a linear combination of its own and other nodes' data. If Vj 
has detected all data to be encoded correctly, it simply forms 
Cj = ugj, where gj is a fc x 1 network encoding vector whose 
entries are elements of GF(M). In case Vj has detected at least 
one of the data of nodes {!,..., k}\vj incorrectly, i.e. Ui ^ 
for some i G {1, . . . , k} \ vj, it forms Cj — ugj that is also 
an element of GF(M). Then vj modulates and transmits this 
symbol as Sj — /i(cj) to the receiver node 0: 

= m(cj) = M(ugj), (1) 

where is the mapping of a coded symbol to a constellation 
point. Although symbols may come from any alphabet and 
non-binary constellations may be used, we will focus here on 
GF(2) and binary phase-shift keying (BPSK), which means 
Sj = 1 — 2c j. Our assumption is that each vector gj, source 
address vj and probability of error for the transmitted 
symbol are appended to the corresponding packet and are 
known at the receiving nodes. We work on transmissions with 
no channel coding and deal with single network coded data 
symbol Cj as a representative of symbols within a packet 



transmitted by node vj. Hence there is only one index (the 
transmission time slot) in Cj. At the end of a round of 
transmissions, if no errors occur at the intermediate nodes, 
the overall vector of n symbols coded cooperatively in the 
network can be written as 

C = [ciC2 . . . C„] U [gi g2 ... g„] = uG, (2) 

where G is the generator matrix (named as transfer matrix in 
IJ3I). The vector of transmitting nodes is denoted by 

V = [viV2 ■ ■ ■ Vn] ■ (3) 

The choices u, G, fc, n for the parameters defining the network 
are not arbitrary. They are used intentionally to point out 
the analogy to regular linear block codes. However, reliable 
detection of all data symbols, i.e., whole block u, originating 
from a single error-free source is of interest for a regular 
decoder; whereas node may desire to reliably detect, as an 
example, only ui using c. This difference and the diversity 
orders of distinct symbols are clarified in Section UlI-AI 

B. Optimal Network Decoding Using Reliability Information 

The intermediate nodes are assumed to use the demodulate 
and forward technique due to its simplicity. In a wireless 
network, an intermediate node vj has a noisy detection result 
u of u. Thus, ([T]l can be rewritten as 

Sj = fi{cj) = fi{cj +ej), (4) 

where Cj denotes this propagated error and we observe that a 
possible error in u propagates to Cj after the network encoding 
operation dictated by gj is realized. We assume that node Vj 
knows the probability mass function of cj, or equivalently the 
relay reliability information. The received signal by node at 
time slot j is then yj — hjSj+Wj, where hj is the channel gain 
coefficient resulting from fading during the jth time slot for the 
link between node Vj and node and Wj is the noise term for 
the same link. The fading coefficient is circularly symmetric 
complex Gaussian (CSCG), zero-mean with variance Eg, i.e., 
it has distribution CN(0, i?s). The noise term is CSCG with 
CN(0, Nq). The usual independence relations between related 
random variables representing fading and noise terms exist. 
The overall observation vector of length n at node is 

y = Hs + w, (5) 

where y = [yi ...y„]'^,s [si ...s„]'^ = /i(c'^),w = 
[wi ...Wn]'^ and H is a diagonal matrix whose diagonal 
elements are independent channel gains /ii, /12, . . . , /i„. It is 
assumed that H is perfectly known at the receiver Combining 
the coded symbols in a network code vector, we obtain 

c = c + e = uG + e, (6) 

where e = [ei . . . e„] is the error vector. We assume that e is 
independent of c although dependence can be incorporated in 
the detectors to be developed. As a result, using (IHl, (|5]l, and 
(|6]l, the observation vector at node is 

y = H^(uG + e)^ + w. (7) 



Thus node has access to the HkeHhood p(y|u, e) and p(e) — 
\Xj=\V{^j\ assuming the errors are independent. In order 
to avoid the propagation of errors occurring at intermediate 
nodes, node has to utilize the reliability information p(e) as 
given in O . Then, at the receiver, MAP estimate of the source 
bit of interest, say u\ (denoted by u\), can be obtained as: 



Ml = argmaxp(ui |y) = argmax 



E 

li2 ,. . . r^ifc 



^p(y|u,e)p(e), 



(8) 



which is the individually optimum detector for ui. As a result, 
for the optimal detection of ui, the receiver node needs the 
reliability information vector: Pe = [pei ■■■Ver\^ where Pe 
depends on the probability mass function of e^. We observe 
the performance of this detector in Section [V- Al assuming that 
instantaneous reliability value for each bit of codeword c is 
appended to the packet by the intermediate node. 

The main problem related to the MAP-based detection rule 
of dHJ is the complexity of required operations. Therefore we 
suggest a practical network decoding technique in Section |IV] 

III. Linear Block Codes Used as Network Codes 

When the conventional block coding is considered, the 
average error performance over all data symbols is of interest. 
Therefore, for a linear block code, the main metric utilized 
for comparison is the minimum distanceQ. However, there are 
distinct minimum distances (defined as separation vector in 
lITSI) for different data symbols, whenever we are interested 
in performance of individual symbols that may originate from 
different source nodes as with NC. This idea is exemplified 
in lfT2i in the context of NC for simple networks. We will 
generalize and use this idea for investigating diversity orders 
assigned to source symbols in a network. For demonstration, 
let us start with a simple Af-ary symmetric channel model 
for the transmission of each one of the n symbols. Then the 
received vector at node is r = uG + 1, where t is the 1 x n 
error vector of independent terms from GF(Af). For the case 
of conventional coding, the joint MAP decoding 



u = argmaxp(u|r) = argmaxp(r|u) 



(9) 



is used, where all vectors of source data symbols are assumed 
to be equally likely. Therefore, an error is the event that at least 
one of the detected symbols Ui is different than the original 
symbol Ui, i.e., u ^ u. In contrast, in NC, the priority of 
individual sources may happen to be different from the point 
of view of the receiver and erroneous detection of high-priority 
symbols may determine the performance figure. Here, the 
optimal way of detecting distinct symbols follows individual 
MAP decoding: 



arg max 



{mi 



...,Mfc}\«i 



p(r|ui,U2, . . . j-Ufe) 



(10) 



' Minimum distance is equal to the diversity order in tlie case that 
independent channels are used for transmission of coded symbols [141 . 



and we are interested in errors iii ^ Ui, where priority may 
depend on i. We assume instantaneous intermediate node error 
probability knowledge and MAP detection at the receiver. 
Hence we may directly make use of the minimum distance 
values for a given generator matrix G in determining the error 
performance through diversity orders without considering error 
propagation. Therefore, in the following sections, we identify 
the minimum distances for each source symbol in order to 
characterize the error performance of a network coded system. 

A. A Network Code Example 

Let us consider an example network code with n = A 
transmission slots, fc = 3 sources and transmissions over 
GF(2) with data rate r = k/n ~ j bits / transmission: 



G 



fl 2 3 21 



(11) 



According to the generator matrix G and the vector of 
transmitting nodes v, in the first two time slots (corresponding 
to the first two columns of G and the first two entries of v), 
node 1 and node 2 transmit ui and U2 respectively. In the 
third time slot, node 3 tries to encode its own data symbol 
U3 together with the detection result at the first time slot ui 
through a simple XOR operation over GF(2). In the last slot, 
once again node 2 uses the channel to transmit the network 
encoded data C4 = mi + U2 with its own estimate of ui. This 
single round of network coded transmissions is summarized 
in Fig. [T] One can show that the minimum distance for G is 
1. However, we will see that an error event requires at least 2 
bit errors for detection of ui at receiver node 0. 



-1st time slot 
- 2nd time slot 
3rd time slot 
4th time slot 




Ul + U3 



Fig. 1. Sample network coded transmission scenario 

Let all the data bits be equal to without loss of gen- 
erality, i.e., u = [0 0]. Hence the transmitted codeword 
is expected to be c — [0 0] in case of no interme- 
diate node errors. The error event for ui corresponds to 
its detection as 1. This erroneous detection can occur for 
sequence detections ft e {[100], [101], [110], [111]}. The in- 
correct codewords c corresponding to these detected vec- 
tors are [1011], [1001], [1110], [1100], respectively. When these 
codewords are compared to the codeword [0000], it is clear 
that at least 2 bit errors are needed to cause an error 



event. Hence the diversity order for ui in this setting is 
said to be 2. The erroneous detection for other bits can 
be investigated in a similar fashion. Focusing on and 
hypothesizing u = [000], U3 is incorrectly detected when 
ii e {[001], [Oil], [101], [111]}. The corresponding codewords 
are [0010], [QUI], [1001], [1100]. Therefore, a single bit eiTor 
can cause erroneous detection of u^. As seen in the example, 
the error codewords for different data bits are different and 
may need different number of observation bit errors, which 
suggests that the error performance for a particular data 
symbol may differ from that for another This claim is verified 
through simulations in Section IV] 

B. Greedy Codes 

In this study, we make use of linear block codes while 
constructing network codes. In comparison with the network 
coded operation, a repetition coding scheme is also considered. 
With this scheme, each source node simply transmits its own 
data in its turn, with no combining operation over GF(Af). 
Following the n transmissions of k source nodes, the receiver 
node combines the data received for each source symbol 
optimally to generate detection results. On the other hand, with 
network coded operation, we rely on the family of block codes 
known as greedy codes. These (n, k, d) codes are selected with 
the following parameters: blocklength (number of transmission 
slots) n, dimension (number of unicast pairs) k, and minimum 
distance (minimum diversity order) d. Greedy codes are known 
to satisfy or be very close to optimal dimensions for all 
blocklength-minimum distance pairs |16|. Moreover, they are 
readily available for all dimensions and minimum distances 
unlike some other optimal codes. 

Let us assume that the network of interest consists of k ^ 3 
nodes trying to transmit their data symbols over GF(2). If a 
round of communication is composed of n = 6 transmission 
slots, we deal with codes of type (6, 3, d). Starting with the 
generator matrix and transmitting node vector corresponding 
to the repetition coding, we have 



G = 



10 10 
10 10 
1 1 



,v =[1 2 3 1 2 3]. (12) 



It is easily observed that repeating each data bit twice over 
independent links, this method satisfies only a diversity order 
of 2 for all bits ui, U2, and U3. In contrast, using the (6, 3, 3) 
greedy code, Gi, a diversity order of 3 can be the resulting 
performance figure with the same data rate 1/2: 



Gi = 



10 110 
10 11 
110 1 



,vi = [1 2 3 1 2 3] . (13) 



It should also be noted that greedy codes accommodate each 
unicast pair with equal diversity order due to the greedy 
algorithm utilized in their construction. Moreover, contrary to 
the findings in [131, it is easy to obtain any required diversity 
order for any data bit even using GF(2). There is no limitation 
due to number of unicast pairs in terms of desired diversity 



order In case we need an increase in data rate and/or have 
some higher-priority unicast pairs, we can simply omit some 
columns of a greedy code generator matrix in order to decrease 
number of transmissions and/or discriminate between pairs. As 
an example, the following punctured (5, 3, 2) code is obtained 
by omitting the last column of Gi and has a data rate 3/5 that 
is higher than those of above two codes: 



G, 



10 11 
10 1 
110 



V2 = [1 2 3 1 2] . (14) 



This punctured network code satisfies a diversity order of 
3 for ui; 2 for U2 and U3. If ui is of higher priority, this 
unequal error protection would be preferable especially when 
the higher rate of the code is considered. As a result, one 
can choose a network code satisfying desired error protection 
properties for a determined network size with adequate data 
rate quite flexibly. 

IV. Sum-Product Network Decoder 

It is clear that the optimal rule for detection of any unicast 
transmission symbol Ui grow exponentially in complexity, 
since (O requires additions and multiplications growing expo- 
nentially in number of users k and/or number of transmissions 
n. Therefore, this rule becomes quickly inapplicable even for 
moderate-size networks. Recently the sum-product iterative 
decoder, which is often utilized for decoding of low-density 
parity-check (LDPC) codes and is a linear-time algorithm, is 
suggested for decoding general linear block codes as well. In 
lUTl, an idea on the performance of sum-product decoding of 
block codes with emphasis on the weight of the parity check 
matrix is given. 

Here, under Rayleigh fading assumption detailed in Section 
III-BI we use sum-product decoding and compare its perfor- 
mance with that of the optimal detector In addition to the 
variable (the coded symbols, Cj) and the check (data symbols 
and the observations, Ui and yj) nodes describing the linear 
block code structure of the network code, we should include 
the check nodes corresponding to the intermediate node errors 
in the Tanner graph as well. Hence for the network coded 
system given in (fTTl i. we add two nodes 63 and 64 denoting 
possible errors at time slots 3 and 4. We refer to the graph 
presented in Fig. |2] for sum-product decoding at the receiver 
node, namely node 0. It is seen that this simple graph has no 




Fig. 2. Tanner graph for network coded system of (TTJ 

cycles in it. 

The sum-product algorithm requires the log-likelihood ra- 
tios (LLRs) for the check nodes ui, U2, u^, 63, 64, yi, y2, 



y3, 2/4 at the initialization step. The data bits (wi's), which 
are assumed to be and 1 with equal probability, should be 
simply initialized to LLR values of 0. The LLRs of error bits 
are calculated using the related reliability information: 

1 - Pej 



LLR(e,) = In ■ 



(15) 



where is the probability that Vj made error(s) in detection 
of an odd number of data bits that are used in its NC rule g ^ . 
The LLRs for the observations (?/j's) can be calculated using 
the Gaussian noise distribution (see Section Hl-Bb as 



LLR(y,) 



mc{h*y,} 



(16) 



where h* is the conjugated gain of the channel over which 
the modulated symbol Sj ~ M(cj) is transmitted by node 
Vj . Following the initialization step, the sum-product decoder 
carries on iterations over the given Tanner graph to generate 
the estimated a posteriori LLRs for the data bits. The number 
of iterations used and other operational parameters for the 
decoder are given in Section IV-CI 

V. Numerical Results 

A. Sample Network-I: Simulation Results 

The results in this subsection are based on Sample Network- 
I of (fTTI) . consisting of only 4 nodes in order to observe the 
fundamental issues. At least 100 bit errors for each data bit 
Ml, U2, and U3 are collected through Monte Carlo simulations 
for each SNR value. In each run, data bits, intermediate node 
errors and complex channel gains are randomly generated with 
their corresponding probability distributions. The solid lines 
show the BER values for the optimal detector operating under 
the realistic scenario of intermediate node errors, whereas the 
dashed lines depict the performance of the genie-aided no- 
intermediate-error network with the same optimal detection. 
Finally, the dotted lines are for the detector that neglects 
possible intermediate errors. 

To start with, different diversity orders for bits of different 
nodes are apparent for optimal detection under intermediate 
errors. The diversity order for ui may be observed to be 2 
according to the slope of the corresponding BER curve. This 
is also given in the Section IIII-AI such that an error event 
corresponds to at least 2 bit errors for the detection of ui and 
U2. It is clear that no loss of diversity occurs, only an SNR 
loss of 1.5 dB for ui and U2 is evident with respect to the 
no-intermediate-error operation. Hence the optimal detection 
rule of ^ is said to avoid the problem of error propagation. 
The loss for M3, whose diversity order is 1, with respect to 
the hypothetical no-intermediate-error network is around 2.5 
dB. The performance deteriorates significantly for especially 
ui and U2 when intermediate errors are neglected in detection 
(dotted lines), i.e., pe., = Pe^ = is assumed. Not only an SNR 
loss is endured but also the diversity gains for them disappear 




Fig. 3. BER curves for data bits of different nodes for optimal detection 



B. Sample Network-II: Simulation Results 

Next, we compare the performance figures of repetition 
coding (no network (n/w) coding with simple repetition of 
source symbols) with two scenarios implementing NC through 
use of linear block code structures. Two sets of NC generator 
matrices with vectors of transmitting nodes are the ones given 
in Section UlI-BI in ( fTST l and (fT4l i respectively. 

In fact, the repetition coding method, with G and v in (fTSI) . 
represents a degenerate case of NC transmitting single bit at 
each time slot. To construct Gi, we make use of the greedy 
code with blocklength n = 6, dimension k = 3 and minimum 
distance = 3. Fig. |4] exhibits the BER curves for a network 
of fc = 3 nodes with repetition coding (dashed lines), NC 
scenarios with Code-1 (Gi) with n = 6 (solid lines) and Code- 
2 (G2) with n = 5 (dotted lines). The optimal detector of ^ 
is utilized for this simulation. Clearly, Code-1 has superior 
performance with a network diversity order (average of all data 
bits' diversity orders) of 3. With respect to repetition coding 
scenario, all data bits observe a 3 dB SNR improvement for 
BER = 10"^. For Code-2, on the other hand, related to the 
puncturing of a greedy code, bits U2 and U3 observe a diversity 
order of 2 while ui observes an order of 3. With this unequal 
protection in mind, the network diversity order for Code-2 is 
2.33, which is higher than that of the repetition coding with 
order 2. In addition to improved diversity, Code-2 has also 
the advantage of increased overall rate due to usage of 5 slots 
instead of 6. It is preferable especially for a network that puts 
higher priority on ui than on U2 and U3. 

C. Performance of Sum-Product Decoding 

In this section the performance figures for the sum-product 
iterative network decoder described in Section |IV] are given in 
comparison with the optimal detection rule of (O. The network 
coded communication system of interest is given in ( fT3]) . 
The number of iterations for the sum-product type decoder 
is limited to 4 with no early termination over parity checks. 




. Q _ (No n/w coding) 
. _ (No n/w coding) 
. g _ (No n/w coding) 
_Q_Lij (Code-1) 
_0_Li, (Code-1) 
□ (Code-1) 
0,,Uj(Code-2) 
^,,U2(Code-2) 



Fig. 4. BER performance for repetition coding and NC with greedy codes 



In Fig. |5] we identify the fact that the SNR loss due to usage 
of sum-product decoder is less than 0.1 dB for a BER value of 
lO^'^ for all data bits. Achieving full-diversity with polynomial 
order of complexity, sum-product type decoding may serve 
as an ideal method for decoding in network coded wireless 
systems despite the fact that the corresponding Tanner graph 
contains cycles. Similar results were also reported previously 
in ifTTl . ifTsl for loopy Tanner graphs. 




.5 9 9.5 10 10.5 11 11.5 12 
E^/N„(dB) 

Fig. 5. Optimal decoder of (sj vs. sum-product iterative decoder 



VI. Conclusions 

Fading and noise in wireless channels exacerbates the 
problem of cooperative communications in wireless networks. 
We formulated a network coding (NC) problem for cooper- 
ative unicast transmissions. A generator matrix G is used to 
represent the combinations performed at relays. The generator 
matrix and the error probabilities at relays formed the basis 
for the given MAP-based detection rule. It is found that the 



performance determining parameter of the scheme depends 
on the structure of the underlying network code and symbols 
from distinct source nodes may have different diversity orders. 
Moreover, the sum-product iterative decoder with polynomial 
complexity order is shown to perform quite close to the opti- 
mal rule. Through our definition of network diversity order, the 
performance of NC using linear block codes clearly surpasses 
the repetition coding scenario. Identifying rate and diversity 
gains of NC for random G matrices in large networks, 
studying the effects of imperfect information on channel gains 
and relay error probabilities, combining channel codes with 
the described network codes will be addressed in future work. 
Finally, it would be also interesting to operate suggested 
wireless NC methods under asymmetrical channel gains. 
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